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It is proved that if G is a finite group of order rc, then the generator rank of G does not exceed the 
total number of primes dividing n and is equal to this number for infinitely many groups G. 
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Let G be a finite group of order n. By the generator 
rank of G (denoted by r[G)) we shall mean the smallest 
number of elements of G which generate G. In this 
note we shall give bounds for r[G) in terms of the group 
order n, and also some relevant facts about p-groups. 

Let the canonical decomposition of n into its prime 
power factors be 



n = Pi PP 



P? 



and define 



(l(n) = Vei 



so that tt(n) is the total number of primes dividing n. 
Let G[ be any Sylow subgroup of G of order pf*, and 
suppose that C, is a cyclic group of largest order 
jo/"* contained in Gu I ^ i ^ s. Then we shall prove 
THEOREM 1. The function r(G) satisfies 



KG)<Y(ei-/i + l). 



(l) 



and if G={H U H 2 , . . ., Ht} (the group generated 
by the subgroups H u H 2 , . . ., H t of G) then 



r(G)^Vr(Hi) 



We first prove 
Lemma 1. We have 



G={G„G 2 , . . ., G,}, 



(4) 



(5) 



where G x is any Sylow subgroup of G of order p e i, 
1 =ss i ^ s. 
Proof. Put 

H={G U G 2 , . . ., G s }, o(H)=m. 

Since HDGi, m must be divisible by p?*, 1 ^ i ^ s. 
Since these are pairwise relatively prime, m must be 
divisible by their product. Hence m is divisible by n, 
which implies that m = n, H = G. This completes the 
proof. 

Lemma 1 and (4) imply that 



riO^riGt). 



If G is the elementary abelian group of order p e 
(p prime), then (1) becomes an equality. 

A corollary of Theorem 1 is 
COROLLARY 1. The function r(G) satisfies We now prove 

Lemma 2. We have 
r(G)^n(n). (2) 

rfO^ei-fi+l, l^i^s, 
If G contains an element of prime power order p f with 
f > 1, then the inequality (2) is strict. where C { is a cyclic group of largest order p f i contained 

We note first that if /V is a normal subgroup of G, i n Gj. 

tnen PROOF. By one the Sylow theorems there is a chain of 

r(G)^r{GIN)+r(N); (3) g roU ps 



(6) 



(7) 
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G i DH l DH 2 Z) 



DH e 



-iDC u 



(8) 



where H k is of order pfr k ( i ^ k ^ e* — /* — 1 ) , and each 
member of the chain is a normal subgroup of the one 
preceding it. Using (3) and noting that all the quotient 
groups in (8) are cyclic of order pu we find in succes- 
sion that 

r(ft)*l + r(ff!) 
^2 + r(H 2 ) 



*ci-/i-l + r(ff er / r i) 
*et-fi + r(Ci) 
= et-fi+l. 

This completes the proof. 

The first part of Theorem 1 now follows from Lem- 
mas 1 and 2. The second part of Theorem 1 is clear, 
and Corollary 1 is an immediate consequence of 
Theorem 1. 

We note that the weaker inequality 

r(G) ^ log /i/log 2 

is immediate. For if g u g 2 , . . ., g r (r=r(G)) are 
generators of G, then the 2 r elements 

where each exponent is either or 1, are distinct. 

Notice that Corollary 1 implies that if G is of prime 
power order p e , then 



'(G) 



e, 



(9) 



and the inequality (9) is strict unless every element of 
G is of order p. 

On the other hand, if every element of G is of order p 
it does not necessarily mean that r(G) = e. For example 
the Burnside group 



#(3,2) 



■■F,IFl, 



where F 2 is the free group on 2 generators and Ff the 
fully invariant subgroup generated by the cubes of 
the elements of F 2 , is known to have order 3 3 (see 
[l], 1 p. 324). Thus B(3, 2) is of generator rank 2, every 
element of B(3, 2) is of order 3, but the order of 5(3, 2) 
is not 3 2 . 

1 Marshall Hall, Jr., The Theory of Groups (Macmillan, New York, 1959). 



As was previously noted, the elementary abelian 
group of order p e makes (9) an equality. In this con- 
nection we prove 

THEOREM 2. The only groups of prime power order p e 
and generator rank e are the elementary abelian ones. 
PROOF. We proceed by induction on the exponent e. 
The result is certainly correct for e=l and e=2. 
Assume the result correct for all exponents < e, and 
let G be any group of order p e and generator rank e. 
As was previously noted, every element of G is of 
order p. Let g u g 2 , . . ., ^ be a basis for G; 

G={g u g 2 , . . ., g e }. 

Then every element of G occurs precisely once among 
the p € elements 



gl'g'l 2 • • • gj>, 



= 



1, 



1 



: e. 



For if two such elements are equal, say 

gl'gi 2 • • • ge e = g S l 1 g S 2 2 • • • g S e e , 



then 



#i 1-Sl e{g>2 



2,g3, 



., ge}; 



which is impossible unless ri = si, since otherwise 
(r\ — si, p) = 1 and it would follow that 

gMg 2 ,g 3 , . . ., g e }. 

Repeating the argument we find in succession that 

Now let Gi be the subgroup of G generated by gi, 
# 2 , • • ., gi-u gi+i, • • ., ge(l^i^e). Then the 
previous argument shows that o(Gi)=p e ~K and fur- 
thermore r(Gi) = e — l. By the induction hypothesis, 
Gt is elementary abelian (1^/^e). This certainly 
implies that G is abelian, since e > 2. But the only 
abelian group of order p e in which every element is of 
order p is the elementary abelian group of that order. 
Hence the result follows for the exponent e, and the 
proof is concluded. 

It is of course perfectly possible for r(G) to remain 
bounded as o(G) goes to infinity. For example the 
symmetric group S m (m ^ 3), and any metacyclic group 
have generator rank 2. 



(Paper 71B4-251) 
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Classification of normal subgroups of the modular group, 

M. Newman, Trans. Am. Math. Soc. 126, No. 2, 267-277 (Feb. 1967). 
The normal subgroups of the classical modular group are studied, 
and theorems such as the following are proved: 
(1) There are no normal subgroups of index \2q, where q is a prime 
> 11. 



(2) There are exactly 1 



(!) 



normal subgroups of index 6q, where 



q is a prime >3 and (-) is the Legendre symbol. 

(3) If there is no normal subgroup of index /x and q is a prime > /a, 
then there is no normal subgroup of index q k pi for all k 2= 0. 

Key Words: Modular group, normal subgroups, congruence groups, 
parabolic classes. 

Note on normal subgroups of the modular group, L. Green- 
berg, Proc. Am. Math. Soc. 17, No. 5 1195-1198 {Oct. 1966). 
Let N be a normal subgroup of the modular group F, of index p, and 
parabolic class number t. It is shown that p ^ 6t 4 . It follows immed- 
iately from this that there are only a finite number of normal sub- 
groups with given parabolic class number. This is in sharp contrast 
to the case of non-normal subgroups. For it is known that for any 
integer £2*1, there are infinitely many subgroups of finite index 
with t parabolic classes. It is also shown that if p is a prime such 
that p = —\ (mod 3), then there are no normal subgroups with p 
parabolic classes. 

Key Words: Modular group, quotient surface, factor set, group ex- 
tension, split extension, parabolic class number, level. 

Comparison of three spin algebras employed in SU(6) 
theories, R. C. Casella, Phys. Rev. 147, No. 4, 962-964 (July 29, 
1966). 

The Lipkin Meshkov W spin, Foldy Wouthuysen mean spin, and an 
algebra constructed from the four generators of the Wigner little 
group provide SU(2) algebras which can be imbedded in an SU(6) 
description of moving hadrons. It is shown that when acting on 
particle states obeying the Dirac equation, all three are identical. 
Differences occur with regard to behavior under charge conjugation. 
In particular, the FW spin acts on particles and anti-particles alike 
and, in the quark model does not lead to the LM spin flip between 
the vector and pseudoscalar mesons. 

Key Words: Hadrons, little group, spin algebras, SU(6), W spin. 

Fundamental polygons for Fuchsian groups, L. Greenberg, 
J. Anal. Math. 18, 99-105 (1967). 

It is proved that a certain class of fundamental polygons for finitely 
generated Fuchsian groups are finite-sided. This is already known 
for convex polygons. However, this paper gives a much shorter 
proof for a wider class of polygons. 

Key Words: Fuchsian group, fundamental polygon, simple funda- 
mental polygon, F- regular region, horocyclic region, hypercyclic 
region. 

Fundamental polyhedra for Kleinian groups, L. Greenberg, 
Ann. Math. 84, No. 3, 433-441 (Nov. 1966). 

The following theorem is proved: Let F be a Kleinian group whose 
limit set contains at least two points. If T has a fundamental poly- 
hedron (in hyperbolic 3-space) with a finite number of sides, then 



the region of discontinuity in the complex plane cannot be con- 
nected and simply connected. From this, it follows that there exist 
finitely generated Kleinian groups which have no finite-sided funda- 
mental polyhedron. This is in surprising contrast to the case of 
Fuchsian groups. 

Key Words: Kleinian group, hyperbolic space, region of disconti- 
nuity, limit set, fundamental polyhedron, Euler characteristic. 

On a theorem of Ahlfors and conjugate subgroups of Klein- 
ian groups, L. Greenberg, Am. J. Math. LXXXIX, No. 1, 56-68 
(Jan. 1967). 

A gap in a theorem of L. Ahlfors is filled and a generalization of the 
problem is studied. 

Key Words: Kleinian group, region of discontinuity, parabolic tri- 
angle group, Hilbert nullstellensatz, prime ideal, Fuchsian group, 
conjugate subgroups. 

Representations of discrete groups, J. Lehner, Proc. Symp. 
Pure Mathematics, California Institute of Technology, Pasadena, 
Calif, Nov. 21-22, 1963, Chapt. VIII, Theory of Numbers, pp. 
203-208 (American Mathematical Society, Providence, Rhode 
Island, 1965). 

It is shown that certain properties of a class of finitely generated 
abstract groups known as F-groups are preserved when the F- 
group is imbedded in SL(2, reals) as a discrete matrix subgroup. 
Thus the abstract structure of the F-group determines to a certain 
extent the topological properties of the matrix group. 

Key Words: Abstract groups, finitely generated abstract groups, 
F-groups, discrete matrix group, representations of discrete groups. 
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Molecular thermodynamics of simple liquids, pure components, 

H. Renon, C. A. Eckert, and J. M. Prausnitz, I & EC Fundamentals 

6, No. 1, 52-58 (Feb. 1967). 
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Ed. C. Bloch, July-Aug. 1965, Monastero, Italy, pp. 559-565 

(Academic Press Inc., London, England, 1966). 
Some experiments with Zeeman shifted levels, K. G. Kessler, 

(Proc. Zeeman Centennial Conf., Amsterdam, The Netherlands, 
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and L. K. Ives, Can. J. Phys. 45, 787-795 (1967). 
Vibrational analysis of SeF 6 and WF 6 , S. Abramowitz and I. W. 

Levin, Inorg. Chem. 6, 538-541 (1967). 
Calorimetry, G. T. Armstrong, 1967 McGraw-Hill Yearbook of Sci- 
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(Apr. 1, 1967). 
Correlation of some Precambrian rocks and metamorphic events 
in parts of Wyoming and Montana, E. J. Catazaro, Mt. Geol. 4, 
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Mass spectrometric study of the photoionization of small molecules, 

V. H. Dibeler, R. M. Reese, and M. Krauss (Proc. 3d Intern. Conf. 

Mass Spectrometry, Paris, France, Sept. 1964), Book, Advances 
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for Federal Scientific and Technical Information, Springfield, 

Va., 1967). 
The chain decomposition of propane initiated by vacuum ultraviolet 

photolysis, A. H. Laufer and J. R. McNesby, J. Phys. Chem. 70, 
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(London, England, Sept. 1966). 
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mined by the grain size and extrapolation methods, B. W. Christ 
and G. V. Smith, Acta Met. 15, 809-816 (May 1967). 
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The Bi I-II transition pressure measured with a dead-weight piston 
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Computer aided typesetting, W. R. Bozman, Book, Advances in 
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Invariance of the homology of a lattice, J. Mather, Proc. Am. Math. 
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Calibration of germanium thermometers from 2 to 20 °K, G. Cata- 
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International standardization and expanded world trade, A. V. 
Astin, Mag. Std. 37, No. 7, 191-194 (July 1966). 
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Potential applications of the x-ray/density method for the compari- 
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Review of elementary theory of the photometry of projection ap- 
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Statistical concepts in metrology, H. H. Ku, Book, Handbook of 
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The photometry of colored light, A. C. Wall, Ilium. Engr. 62, No. 4, 
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Thermal converters used as transfer standards for the measure- 
ment of alternating current and voltage, F. L. Hermach, Proc. 
ll e Session, Comite Con. D'Electricite, May 10-12, 1965, pp. 
E-83-E-88 (May 1965). 

Use of a laser for length measurement by fringe counting, Metro- 
logia 2, No. 3, 95-98 (July 1966). 

A note on thermal expansion coefficients of rare gas solids, R. D. 
Mountain, J. Phys. Chem. Solids 28, 1071-1073 (Dec. 29, 1966). 

A simple and accurate method of calibration by photopeak efficien- 
cies, J. M. R. Hutchinson and D. H. Walker, Intern. J. Appl. 
Radiation Isotopes 18, No. 1, 86-89 (Jan. 1967). 

Additional stopping power and range tables for protons, mesons 
and electrons, M. J. Berger and S. M. Seltzer, NASA-SP-3036 
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Alpha gamma angular correlations in three heavy odd-A nuclides, 
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Annual report on spectroscopy, C. E. Moore, Astron. J. 71, No. 9, 
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Approximate eigenfunctions of the Louville operator in classical 
many-body systems. II. Hydrodynamic variables, R. J. Nossal 
and R. Zwanzig, Phys. Rev. 157, No. 1, 120-126 (May 5, 1967). 

Autoionizing D states in He below the n-2 level of He, J. W. Cooper, 
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Certificates of radioactivity standards, S. B. Garfinkel, A. P. Baerg, 
and P. E. Zigman, Report of the Subcommittee on the Use of 
Radioactivity Standards, Natl. Acad. Sci. -Natl. Res. Council, 
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Cold-neutron study of hindered rotations in solids and liquid methyl 
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Conformation of adsorbed polystyrene measured by attenuated 
total reflection in the ultraviolet region, P. Peyser and R. R. 
Stromberg, J. Phys. Chem. 71, No. 7, 2066-2074 (June 1967). 

Correction of some erroneous calculations of the Einstein A coef- 
ficient for the 18 cm transition of OH, D. R. Lide,Jr., Nature 213, 
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Deformation twinning in Ni and F.C.C. Fe-Ni alloys, R. P. Reed, 
Phil. Mag. 15, No. 137, 1051-1055 (May 1967). 

Dependence of 50 and 100 keV bremsstrahlung on target thickness, 
atomic number, and geometric factors, R. C. Placious, J. Appl. 
Phys. 38, No. 5, 2030-2038 (Apr. 1967). 

Development of the engineering method and some simplified 
methods of structure shielding analysis, C. Eisenhauer (Lecture 
Notes, OCD Summer Inst., Kansas State Univ., Manhattan, 
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and Design Principles as Applied to Nuclear Defense Planning, 
V-l-V-iv (Supt. Docs. Govt. Printing Office, Washington, D.C., 
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Dielectric constants of PbW0 4 and CaW0 4 , W. S. Brower and 
P. H. Fang, J. Appl. Phys. 38, No. 5, 2391 (Apr. 1967). 

Effect of oxygen on the photoelectron yield from tungsten in the 
vacuum ultraviolet, B. J. Waclawski, L. R. Hughey, and R. P. 
Madden, Appl. Phys. Letters 10, 305 (1967). 

Effects of environment on the fracture of glass, S. M. Wiederhorn, 
Proc. RIAS Conf., Baltimore, Md., June 7-8, 1965, pp. 29:3-317 
(Gordon and Breach, New York, N.Y., 1966). 

Eigenchannel theory of nuclear reactions, M. Danos and W. Greiner, 
Phys. Rev. 146, No. 3, 708-712 (June 1966). 
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Electron beams: National Bureau of Standards and the new tech- 
nology, H. W. Kock, Science 156, No. 3773, 321-328 (Apr. 

21, 1967). 
Experimental evidence concerning the conduction band of SrTi0 3 , 

H. P. R. Frederiske, W. R. Hosier, and W. R. Thurber (Proc. 

Intern. Conf. Physics of Semiconductors, Kyoto, Japan, Sept. 

8-13, 1966), J. Phys. Soc. 21, Suppl., 32-36 (1966). 
Exposure rate measurements of X- and gamma-rays with silicon 

radiation detectors, K. Scharf, Health Phys. 13, No. 6, 575-586 
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Ferromagnetic iron alloys lacking a hyperfine field at the iron site, 

L. H. Bennett and L. J. Swartzendruber, Physics Letters 2 4 A, 

No. 7, 359-360 (Mar. 27, 1967). 
Future spectroscopy for late-type stars, C. E. Moore, Proc. Collo- 
quium on Late-Type Stars, Trieste, Italy, June 13-17, 1966, 

pp. 15-24 (Stampato Presso, Trieste, Italy, 1967). 
High purity powdered Csl as a high reflectance infrared diffuser, 

J. Geist, G. J. Kneissl, and V. R. Weidner, Appl. Opt. 6, No. 7, 

1280-1281 (July 1967). 
Internal friction in rutile containing Ni or Cr, J. B. Wachtman, Jr., 

S. Spinner, W. S. Brower, T. Fridinger, and R. W. Dickson, Phys. 

Rev. 148, No. 2, 811-816 (Aug. 12, 1966). 
Report on international conference on spectroscopy, Bombay, 9-18 

January 1967, C. E. Moore (Intern. Conf. Spectroscopy, Bombay, 

India, Jan. 9-18, 1967), Appl. Opt. 6, No. 5, 836 (May 1967). 
Interpretation of the far infrared laser oscillation in ammonia, 

D. R. Lide, Jr., Physics Letters 24A, No. 11, 599-600 (May 1967). 
Irradiation-induced color centers in magnesium fluoride, R. F. Blunt 

and M. I. Cohen, Phys. Rev. 153, No. 3, 1031-1038 (Jan. 15, 1967). 
Lineshapes due to anisotropic interactions in magnetic resonance 
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